Brian Kemp sinh ra ở thành phố Athens, Georgia, Hoa kỳ, tên khai sinh là Brian Porter Kemp, là con trai của William L. Kemp II, trong một gia đình nổi tiếng với lịch sử quyền lực chính trị. Ông nội của ông là Julian H. Cox Sr., là Dân biểu của Hội đồng Lập pháp Georgia, và tổ tiên thế kỷ XVIII của ông, James Habersham, là người đã vận động thành công chế độ nô lệ ở Georgia, trở thành Thống đốc của thuộc địa và gây dựng tài sản từ các đồn điền trồng lúa do nô lệ làm việc của gia đình của Silk Hope, Forest Dean, và Beverley.[8][9] Brian Kemp lớn lên và theo học trường tư ở quê nhà, học Học viện Athens cho đến năm lớp chín, rồi chuyển đến học trường công tại Trường Trung học Trung tâm Clarke. Trong thời thanh thiếu niên, ông chơi bóng bầu dục cho Billy Henderson, tốt nghiệp trung học năm 1983.[10][11] Sau đó, ông theo học và tốt nghiệp Đại học Georgia, nhận bằng Cử nhân Nghệ thuật chuyên ngành Nông nghiệp.[8]

Sau khi tốt nghiệp đại học, ông trở về hoạt động kinh doanh. Brian Kemp là một nhà xây dựng và phát triển kinh doanh trước khi bước vào chính trường.[8] Từ 2002, ông chính thức tham gia chính trường, từng là Thượng nghị sĩ bang Georgia từ năm 2003 đến năm 2007, sau khi đánh bại Doug Haines đương nhiệm của Đảng Dân chủ.[12] Năm 2006, ông tranh cử Ủy viên Nông nghiệp Georgia, về nhì trong vòng sơ loại và thua Gary Black. Sau đó, ông ban đầu tuyên bố ý định tranh cử Thượng nghị sĩ tiểu bang đại diện khu vực 47 khi Thượng nghị sĩ đương nhiệm Ralph Hudgens lên kế hoạch tranh cử vào Quốc hội ở khu vực bầu cử Quốc hội thứ 10 của Georgia. Nhưng sau đó, Talph Hudgens ra tranh cử, thay đổi kế hoạch của ông.[13]